Pattern synthesis; Pattern analysis; Regular structures

Stroke pattern analysis and synthesis

We present a synthesis technique that can automatically generate stroke patterns based on a user-specified reference pattern. Our method is an extension of texture synthesis techniques to vector-based patterns. Such an extension requires (a) an analysis of the pattern properties to extract meaningful pattern elements (defined as clusters of strokes) and (b) a synthesis algorithm based on simila...

Stroke Pattern Analysis and Synthesis

We present a synthesis technique that can automatically generate stroke patterns based on a user-specified reference pattern. Our method is an extension of texture synthesis techniques to vector-based patterns. Such an extension requires (a) an analysis of the pattern properties to extract meaningful pattern elements (defined as clusters of strokes) and (b) a synthesis algorithm based on simila...

Stroke pattern analysis and synthesis

We present a synthesis technique that can automatically generate stroke patterns based on a user-specified reference pattern. Our method is an extension of texture synthesis techniques to vector-based patterns. Such an extension requires (a) an analysis of the pattern properties to extract meaningful pattern elements (defined as clusters of strokes) and (b) a synthesis algorithm based on simila...

Approximate Regular Expression Pattern

Given a sequence A of length M and a regular expression R of length P, an approximate regular expression pattern matching algorithm computes the score of the optimal alignment between A and one of the sequences B exactly matched by R. An alignment between sequences A = a 1 a 2 : : :a M and B = b 1 b 2 : : :b N is a list of ordered pairs, <(i 1 ; j 1); (i 2 ; j 2); : : :(i t ; j t)> such that i ...

Regular Expression Pattern